Skip to main content

크레인 인형뽑기 게임

Solution​

function solution(board, moves) {
  // 터진 인형 수
  let answer = 0;
  // 현재 잡은 인형 스택
  const stack = [];

  // 기계손이 내려가는 경로
  for (let i = 0; i < moves.length; i++) {
    const y = moves[i] - 1;

    for (let j = 0; j < board.length; j++) {
      if (board[j][y]) {
        const catchDoll = board[j][y];
        board[j][y] = 0;

        // 인형이 터지는 조건 & answer 누적
        if (catchDoll === stack.at(-1)) {
          stack.pop();
          answer += 2;
        } else stack.push(catchDoll);
        break;
      }
    }
  }
  // 반환
  return answer;
}

Review​

문제를 풀면서 '확실히 카카오 문제가 재밌긴 하네' 싶은 생각이 들었다 ㅋㅋ

References​